9급 국가직 공무원 컴퓨터일반 기출문제·모의고사·오답노트·자동채점

2010년04월10일 12번

[과목 구분 없음]
트랙 번호가 0부터 199인 200개의 트랙을 가진 디스크가 있다. 디스크 스케줄링 기법 중 C-SCAN을 사용하여 다음과 같은 작업 대기 큐(디스크 큐)의 작업을 처리하고자 하는 경우, 처리되는 트랙의 순서를 바르게 나열한 것은? (단, 현재 디스크 헤드는 트랙 35에서 트랙 47로 이동해 왔다고 가정한다)

  • ① 47→86→139→158→175→22→13
  • ② 47→86→139→158→175→199→0→13→22
  • ③ 47→22→13→86→139→158→175
  • ④ 47→86→139→158→175→199→22→13
(정답률: 66%)

문제 해설

C-SCAN은 디스크의 한쪽 끝에서부터 시작하여 모든 트랙을 스캔한 후, 다시 반대쪽 끝에서부터 시작하여 처음 위치로 돌아오면서 스캔하는 방식이다. 따라서 현재 위치인 트랙 47에서 시작하여 디스크의 끝인 트랙 199까지 이동한 후, 다시 반대쪽 끝인 트랙 0으로 이동하여 작업 대기 큐에서 가장 먼저 나온 트랙인 13까지 이동하고, 마지막으로 22까지 이동하면 된다. 따라서 정답은 "47→86→139→158→175→199→0→13→22"이다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답